//Bubble sort
//class example
//on 06/15/01
//for IT 340

#include <iostream.h>
void main()
{
	//variable declaration
	short number[4]={6,2,5,3};
	short maxSub=3;	//largest subscript
	short temp;		//swap routine to hold a value
	char swap='Y';	//to check whether swap occurs
	//repeat swap process if swap='Y'
	while (swap=='Y')
	{
		swap='N';	//there are no swaps
		//compare the elements
		for (short x=0;x<maxSub;x++)
			if (number[x]>number[x+1])
			{	//swap
				swap='Y';
				temp=number[x];
				number[x]=number[x+1];
				number[x+1]=temp;
			} //end if
	}//end while

	//display numbers
	for (short i=0;i<4;i++)
		cout<<number[i]<<endl;

}//end main
//test run result
/*
2
3
5
6
Press any key to continue
*/